Gamaliel había sido uno de sus maestros. Eso, juntamente con otras pistas que encontramos en las epístolas, ha hecho pensar a algunos eruditos que antes de convertirse fue un hillelita. Pero eso es imposible, a no ser que todas las pruebas sobre la persecución de la iglesia fueran una invención. El Gamaliel de Hechos 5 no habría estado de acuerdo con el apedreamiento de Esteban. Nunca habría planeado marchar hacia Damasco para apresar a cristianos y matarlos. Saulo pudo haber aprendido mucho de Gamaliel,